The Parareal in Time Iterative Solver: a Further Direction to Parallel Implementation

نویسندگان

  • Yvon Maday
  • Gabriel Turinici
چکیده

This paper is the basic one of the series resulting from the minisymposium entitled “Recent Advances for the Parareal in Time Algorithm” that was held at DD15. The parareal in time algorithm is presented in its current version (predictor-corrector) and the combination of this new algorithm with other more classical iterative solvers for parallelization which makes it possible to really consider the time direction as fertile ground to reduce the time integration costs.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A Hybrid Parareal Spectral Deferred Corrections Method

The parareal algorithm introduced in 2001 by Lions, Maday, and Turinici is an iterative method for the parallelization of the numerical solution of ODEs or discretized PDEs in the temporal direction. The temporal interval of interest is partitioned into successive domains which are assigned to separate processor units. Each iteration of the parareal algorithm consists of a high accuracy solutio...

متن کامل

A direct solver for time parallelization

Using the time direction in evolution problems for parallelization is an active field of research. Most of these methods are iterative, see for example the parareal algorithm analyzed in [3], a variant that became known under the name PFASST [10], and waveform relaxation methods based on domain decomposition [5, 4], see also [1] for a method called RIDC. Direct time parallel solvers are much mo...

متن کامل

Stability of the Parareal Time Discretization for Parabolic Inverse Problem

The practical aspect in the parareal algorithm that it consist of using two solvers over different time stepping, the coarse and fine solvers to produce a rapid convergent iterative method for multi processors computations. The coarse solver solve the equation sequentially on the coarse time step while the fine solver use the information from the coarse solution to solve, in parallel, over the ...

متن کامل

Event-based parareal: A data-flow based implementation of parareal

0021-9991/$ see front matter Published by Elsevie http://dx.doi.org/10.1016/j.jcp.2012.05.016 ⇑ Corresponding author. E-mail addresses: [email protected] (L.A. Berry), e iter.org (D. Samaddar), [email protected] (R. Parareal is an iterative algorithm that, in effect, achieves temporal decomposition for a time-dependent system of differential or partial differential equations. A solution is...

متن کامل

A Message-Passing Distributed Memory Parallel Algorithm for a Dual-Code Thin Layer, Parabolized Navier-Stokes Solver

In this study, the results of parallelization of a 3-D dual code (Thin Layer, Parabolized Navier-Stokes solver) for solving supersonic turbulent flow around body and wing-body combinations are presented. As a serial code, TLNS solver is very time consuming and takes a large part of memory due to the iterative and lengthy computations. Also for complicated geometries, an exceeding number of grid...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2003